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Abstract 

Logics for knowledge representation suffer from over- 
specialization: while each logic may provide an ideal repre- 
sentation formalism for some problems, it is less than optimal 
for others. A solution to this problem is to choose from sev- 
eral logics and, when necessary, combine the representations. 
In general, such an approach results in a very difficult prob- 
lem of combination. However, if we can choose the logics 
from a uniform framework then the problem of combining 
them is greatly simplified. In this paper, we develop such 
a framework for defeasible logics. It supports all defeasible 
logics that satisfy a strong negation principle. We use logic 
meta-programs as the basis for the framework. 



Introduction 

Logics for knowledge representation and, in particular, non- 
monotonic logics have developed greatly over the past 20 
years. Many logics have been proposed, and a deeper under- 
standing of the advantages and disadvantages of particular 
logics has been developed. There are also, finally, some in- 
dications t hat these logics can be usefully applied (M orgen- 
stern 1998; prakken 1997| ). 

Unfortunately, it appears that no single logic is appropri- 
ate in all situations, or for all purposes. History clearly in- 
dicates that while one logic may achieve desired results in 
some situations, in other situations the outcome is not as suc- 
cessful. This is, no doubt, one reason for the proliferation of 
non-mono tonic logics. 

Furthermore, even with a fixed syntax and a common mo- 
tivating intuition, reasonable people can disagree on the se- 
mantics of the logic. This can be seen in the literature on 
semantics of logic programs with negation, for example, but 
the point was made more sharply in (T ouretzky, Horty and 
Thomason 1987) where a "clash of intuitions" was demon- 
strated in several different ways for a simple language de- 
scribing multiple inheritance with exceptions. So it appears 
that no single logic, with a fixed semantics, will be appro- 
priate. 

However, the diversity of logics threatens to become a 
Tower of Babel. If different problems require different log- 
ics then there are many practical disadvantages: skills in one 
logic do not transfer to another, combining systems com- 
posed of different logics is problematic, etc. It seems un- 



likely then that these logics are practically useful for knowl- 
edge representation. 

One way to address this problem is to develop logics that 
are "tunable" to the situation. That is, to develop a frame- 
work of logics in which an appropriate logic can be de- 
signed. However, such a framework is not sufficient. Also 
needed is a methodology for designing logics, and the capa- 
bility of employing more than one such logic in a represen- 
tation. 

In this paper we develop such a framework for defeasi- 
ble logics. This is a first step towards addressing the above 
problem for knowledge representation logics more gener- 
ally. We make some contributions to the methodology by 
demonstrating how certain properties can be ensured for a 
logic. However, there is still much work to be done. 

Defeasible logics were introd uced and developed by Nute 
over several years ( foute 1994 ). These logics perform de- 
feasible reasoning, where a conclusion supported by a rule 
might be overturned by the effect of another rule. Roughly, a 
proposition p can be defeasibly proved only when a rule sup- 
ports it, and it has been demonstrated that no rule supports 
—q>. These logics also have a monotonic reasoning compo- 
nent, and a priority on rules. One advantage of these logics 
is that the cost of computing wit h them is low (A ntoniou, 
Billington, Maher and Rock 2000), in contrast to most log- 
ics for knowledge representation. 

Nute has developed a framework for defeasible logic 
t hat abstract s the many individual logics he has constructed 
(Nute 1994). Although there are some logics in Nute's 



framework that cannot be represented in our framework, we 
will address logics that go well beyond the family of log- 
ics addressed by Nute. We consider logics that admit more 
kinds of conclusions than statements of definite or defeasible 
proof, as well as logics with different notions of failure-to- 
prove than the one used in Nute's framework. 

In the next section we introduce defeasible logics in gen- 
eral and one particular defeasible logic DL. We introduce 
the Principle of Strong Negation as a design criterion for de- 
feasible logics. In the following sections we demonstrate the 
framework, first by applying it to DL and then by designing 
independently motivated variants of DL. We also compare 
it with Nute's framework. In the process, we clarify the rela- 
tionship between defeasible logics and other non-monotonic 
logics. 



Defeasible Logics 

The family of defeasible logics was introduced by Nute. We 
begin by outlining the constructs in defeasible logics. We 
then define the inference rules of a particular defeasible logic 
DL that has received the most attention. Finally, we intro- 
duce the Principle of Strong Negation. 

Outline of Defeasible Logics 

A defeasible theory D is a triple (F, R, >) where F is a 
set of literals (called facts), R a finite set of rules, and > 
a superiority relation on R. In expressing the proof theory 
we consider only propositional rules. Rules containing free 
variables are interpreted as the set of their variable-free in- 
stances. 

There are three kinds of rules: Strict rules are denoted by 
A — > p, and are interpreted in the classical sense: when- 
ever the premises are indisputable (e.g. facts) then so is the 
conclusion. An example of a strict rule is "Emus are birds". 
Written formally: 

emu(X) — * bird(X). 

Inference from facts and strict rules only is called definite 
inference. Facts and strict rules are intended to define re- 
lationships that are definitional in nature. Thus defeasible 
logics contain no mechanism for resolving inconsistencies 
in definite inference. 

Defeasible rules are denoted by A => p, and can be de- 
feated by contrary evidence. An example of such a rule is 

bird(X) flies(X) 

which reads as follows: "Birds typically fly". 

Def eaters are denoted by A ~> p and are used to prevent 
some conclusions. In other words, they are used to defeat 
some defeasible rules by producing evidence to the contrary. 
An example is the rule 

heavy(X) ->flies(X) 

which reads as follows: "If an animal is heavy then it may 
not be able to fly". The main point is that the information 
that an animal is heavy is not sufficient evidence to conclude 
that it doesn't fly. It is only evidence that the animal may not 
be able to fly. 

A superiority relation on R is an acyclic relation > on 
R (that is, the transitive closure of > is irreflexive). When 
Ti > r 2, then r\ is called superior to ri, and T2 inferior to 
T\, This expresses that n may override r%. For example, 
given the defeasible rules 



r : bird(X) 
r' : brokenW ing(X) 



flies(X) 
-^flies(X) 



which contradict one another, no conclusive decision can be 
made about whether a bird with a broken wing can fly. But 
if we introduce a superiority relation > with r' > r, then we 
can indeed conclude that it cannot fly. 

A conclusion of a defeas i ble theory D is a tagged literal. 
Conventionally (Nute 1994; Billington 1993) there are four 
tags, so a conclusion has one of the following four forms: 



• + Aq, which is intended to mean that q is definitely prov- 
able in D. 

• —Aq, which is intended to mean that we have proved that 
q is not definitely provable in D. 

• +dq, which is intended to mean that q is defeasibly prov- 
able in D. 

• — dq which is intended to mean that we have proved that 
q is not defeasibly provable in D. 

Although the two pairs of tags mentioned above are the 
only ones currently used in defeasible logics, we will leave 
open the possibility of further (pairs of) tags. Indeed, we 
will later introduce in our framework the notion of support 
for a conclusion, which would require new tags in order to 
express this notion in a proof theory in the style of the next 
section. 

Nute's Framework 



Nute's framework for defeasible reasoning (Nute 1994) is 



based around defining a class of proof trees which represent 
valid inferences. We can reformulate this in terms of con- 
ventional inference rules, but we do not have space for a 
detailed presentation. 

Briefly, Nute's framework consists of four inference rules 
which partly specify the behaviour of the definite (mono- 
tonic) reasoning component and its relationship with the de- 
feasible (non-monotonic) reasoning component. Nute de- 
fines a defeasible logic to be a logic containing this mono- 
tonic kernel of inference rules and satisfying a coherence 
property. He also discusses several design principles of de- 
feasible logics, but these are not a part of his framework. 

A Defeasible Logic 

As an exampl e of a defeasible logic, we consider the logic 
of ( [Nute 1987| ), which we have inves tigated previously (A n- 
toniou, Billing ton and Maher 1998; M aher, Antoniu and 
Billingto n 1998). In this p resentation we use the formulation 
given in (Billington 1993). We denote this logic by DL. 

Given a set R of rules, we denote the set of all strict rules 
in R by R s , the set of strict and defeasible rules in R by 
R s d, the set of defeasible rules in R by Rd, and the set of 
defeaters in R by Rdft- R[q] denotes the set of rules in R 
with consequent q. In the following ^p denotes the comple- 
ment of p, that is, r^p is -<p if p is an atom, and ~p is q if p 
is -iq. 

A rule r consists of its antecedent A(r) (written on the 
left; A(r) may be omitted if it is the empty set) which is a fi- 
nite set of literals, an arrow, and its consequent C (r) which 
is a literal. In writing rules we omit set notation for an- 
tecedents. 

Provability is defined below. It is based on the concept 
of a derivation (or proof) in D — (F,R,>). A derivation 
is a finite sequence P = (P(l), . . . P(n)) of tagged liter- 
als satisfying the following conditions. The conditions are 
essentially inference rules phrased as conditions on proofs. 
P(l..i) denotes the initial part of the sequence P of length 
i. 



+A: If P(i + 1) = +Aq then either 
q 6 F or 

3r G P s [g] Va G A(r) : +Aa G P(l.i) 

-A: If P(i + 1) = -Ag then 
q g F and 

Vr G P s [g] 3a G A(r) : -Aa 6 P(l.i) 

+9: If P(i + 1) = +<9g then either 

(1) +Ag G P(l.i) or 

(2) (2.1) 3r G R sd [q] Va G A{r) : +da G P(l.i) and 

(2.2) -A ~g G P(l.i) and 

(2.3) Vs G P[~g] either 

(2.3.1) 3a G A(s) : -da G P(l..i) or 

(2.3.2) 3t G P s d[g] such that 

Va G : +da G P(l.i) and * > s 

-5: IfP(i+l) = -dgthen 

(1) -Aq G P(l-i] ) and 

(2) (2.1) Vr G R sd [q] 3a G A(r) : -9a G P(l.i) or 

(2.2) +A -g G P(l.i) or 

(2.3) 3s G P[~g] such that 

(2.3.1) Va G A(s) : +da G P(l..i) and 

(2.3.2) Vt G P S(i [g] either 

3a G A(f) : -9a G P(l..i) ori ^ s 

The elements of a derivation are called Z/nes of the deriva- 
tion. We say that a tagged literal L is provable in D = 
(P, R, >), denoted by D h L, iff there is a derivation in D 
such that L is a line of P. 

P _L is closely related to several non-m onotonic log- 
ics (Antoniou, Billington and Maher 200C). In particu- 
lar, the "directly skeptical" semantics of non-monotonic in- 



heritance networks (Horty, Thomason and Touretzky 1987 



Horty 1994) can be considered an instance of inference in 
DL once an appropriate superiority relation, derived from 
the topology o f the network, is fixed (B illington, de Coster, 
and Nute 1990). DL is a conservative logic, in the sense of 
Wagner (|Wagner 199l"]>. 



The Principle of Strong Negation 

The purpose of the —A and —d inference rules is to estab- 
lish that it is not possible to prove a corresponding positive 
tagged literal. These rules are defined in such a way that all 
the possibilities for proving +dq (for example) are explored 
and shown to fail before — dq can be concluded. Thus con- 
clusions with these tags are the outcome of a constructive 
proof that the corresponding positive conclusion cannot be 
obtained. 

As a result, there is a close relationship between the infer- 
ence rules for +d and —d, (and also between those for +A 
and —A). The structure of the inference rules is the same, 
but the conditions are negated in some sense. We say that 
the inference rule for +d (—9) is the strong negation of the 
inference rule for —d (+d). 

The strong negation of a formula is closely related to the 
function that simplifies a formula by moving all negations to 
an innermost position in the resulting formula. It is defined 
as follows. 



sneg(+dp G X) 
sneg(—dp G X) 
sneg(A A B) 
sneg(A V B) 
sneg(3x A) 
sneg(ix A) 
sneg{-^A) 
sneg(A) 



-dp EX 
+dp£X 

sneg(A) V sneg(B) 
sneg(A) A sneg(B) 
Vx sneg(A) 
3x sneg(A) 
-^sneg(A) 

-iA if A is a pure formula 



A pure formula is a formula that does not contain a tagged 
literal. Pairs of tags other than +d, —d are treated in an anal- 
ogous manner to +d and —d. The strong negation of the 
applicability condition of an inference rule is a constructive 
approximation of the conditions where the rule is not appli- 
cable. 

We are led to consider the following Principle of Strong 
Negation: 

For each pair of tags such as +d, —d, the inference rule 
for —d should be the strong negation of the inference 
rule of +d (and vice versa). 

Clearly DL satisfies this principle. In fact, all logics in our 
frame work satisfy it. On the other hand, in Nute's frame- 
work ( |\ute 1994 ) logics may violate it. 

There are two other important properties that defeasible 
logics may have. A theory is coherent if there is no p such 
that D h +dp and D h -dp, or D h +Ap and D h -Ap. 
A theory is consistent if for every p such that D h +dp and 
D h +d-ip, also D h +Ap and D h +A->p. Intuitively, 
coherence says that no literal is simultaneously provable and 
demonstrably unprovable. Consistency says that a literal and 
its negation can both be defeasibly provable only when it 
and its negation are definitely provable; hence defeasible 
inference does not introduce inconsistency. (As noted ear- 
lier, definite provability is intended for definitional informa- 
tion, and has no mechanism for resolving inconsistencies.) 
A logic is coherent (consistent) if each theory of the logic is 
coherent (c onsistent). The above logic DL is coherent and 
consistent (Billington 1993). 



A Framework of Defeasible Logics 

Our framework consists of a meta-program, defining when 
an atom is definitely or defeasibly proved, and a seman- 
tics foi^Jl^jn^t^lan^u^g^Jw^iich is logic programming). 
In (Maher and Governatori 1999) it was shown how DL is 
amenable to definition in this framework. We first introduce 
the meta-program for DL as a first example of the frame- 
work, and then derive some properties of the framework and 
the logics that can be defined within it. We make a compar- 
ison with Nute's framework. 

The DL Meta-program 

In this section we introduce a meta-program M. in a logic 
programming form that expresses the essence of the defeasi- 
ble reasoning embedded in DL. M. consists of the following 
clauses. We first introduce the predicates defining classes of 
rules, namely 



supportivejrule(A^ame, Head, Body):- 
strict(iVame, Head, Body). 

supportivejrule(A^ame, Head, Body):- 
def easible(iVame, Head, Body). 

TM\e(Name, Head, Body):- 

supportivejmle(A^ame, Head, Body). 

T\ile(Name, Head, Body):- 

def eat ex (Name, Head, Body). 

We introduce now the clauses defining the predicates corre- 
sponding to +A, —A, +d, and —d. These clauses specify 
the structure of defeasible reasoning in DL. Arguably they 
convey the conceptual simplicity of DL more clearly than 
the proof theory. 

cl def initely(X):- 
fact(X). 

c2 def initely(X):- 

strict(i?,X, [Y u . . . ,Y n }), 

def initely^),. . . ,def initely(y„). 

c3 def easibly(X):- 
def initely(X). 

c4 def easibly(X):- 

not def initely(~ X), 
supportivejrule(_R, X,[Y\, . . . , Y n \), 
def easibly(Yi),. . . ,def easibly(y„), 
not overruled(i?, X). 

c5 overruled(i?, X):- 

rule(S,~X,[U u ...,U n ]), 

def easibly(C/i),. . . ,def easibly(J7„), 

not defeated^, ~ X). 

c6 def eated(S', ~ X):- 
sup(T, S), 

supportivejrule(T, X, \V\, . . . , V n ]), 
def easibly(Vi),. . . ,def easibly(y„). 

The first two clauses address definite provability, while 
the remainder address defeasible provability. The clauses 
specify if and how a rule in DL can be overridden by an- 
other, and which rules can be used to defeat an overriding 
rule, among other aspects of the structure of defeasible rea- 
soning in DL. 

We have permitted ourselves some syntactic flexibility in 
presenting the meta-program. However, there is no technical 
difficulty in using conventional logic programming syntax to 
represent this program. 

Given a defeasible theory D = (F, R, >), the correspond- 
ing program T> is obtained from A4 by adding facts accord- 
ing to the following guidelines: 



1. fact(p). 

2. strict(rj,p, 
r i :q 1 ,...,q n 

3. def easible(r-j,p, [gi, . . 
n : q!,...,q n =>p e R 



[9l, ■■■,1n 

p £ R 



><?n])- 



for each p G F 
for each rule 

for each rule 



4. defeater(ri,p, [qi, ■ ■ . ,q n ]) 
Ti : qi,...,q n ~~*p € R 

5 



for each rule 



sup(ri,' 



for each pair of rules such that r,; > rj 



The Framework 



In previous work (Maher and Governatori 1999) we have 



established the correctness of this meta-program represen- 
tation for DL. Let \=k denote logic al consequen ce under 
Kunen's semantics of logic programs ( fcunen 1987 ). 

Theorem 1 Let D be a defeasible theory and T> denote its 
meta-program counterpart. 
For each literal p, 

1. DV- +ApiffV ^ K definitely(p); 

2. D h -ApiffV |= K -.def initely(p); 

3. DV- +dpiffV \= K defeasibly(p); 

4. DV- -dp iff V \= K -.defeasibly(p); 

A significant aspect of this result deserves further com- 
ment. Negative conclusions (involving tags —A and —9), 
which refer to failure to prove, are characterized by the nega- 
tion of the positive conclusions. Thus the meta-program im- 
plements failure as negation. 

More generally, this provides a point of comparison be- 
tween defeasible logics and other non-monotonic logics: in 
defeasible logics failure is the basic notion, whereas nega- 
tion is basic in most other non-monotonic logics. Neverthe- 
less, these two notions are different sides of the same coin. 

An important feature of the meta-programming frame- 
work for defeasible logic is that it admits different forms 
of failure, corresponding to different semantics of negation 
in logic programs. For example, under the Kunen semantics 
(and hence in DL) with the program 

p^-p 

we cannot conclude — dp, even though it is clear that +dp 
will never be concluded. Under the w ell-founded semantics 
( Van Gelder, Ross and Schlipf 1991 ) we can conclude — dp. 



( Maher and Governatori 1999| ) contains the definition of a 
defeasible logic that results from using the well-founded se- 
mantics with the above meta-program M.. 

Our framework consists of a meta-program defining 
def easiblyanc/def initely, among other predicates, the 
implicit definition of negative tags by the negation of these 
predicates, and a semantics for the meta-language (logic 
programming). 

Every logic defined within the framework satisfies the 
Principle of Strong Negation, by construction. We say that a 
semantics for logic programs is consistent if for no program 
P and atom a does the semantics of P imply both a and ->a 
are true. Thus 

Theorem 2 Every defeasible logic defined in our frame- 
work using a consistent semantics is coherent. 

Furthermore, containment relations among different pos- 
itively tagged conclusions are reflected in the corresponding 
negatively tagged conclusions. For any tag A and logic L, 
we also use A to denote the set of literals p such that Xp can 
be concluded by L. 



Proposition 3 Let -Hi, —t\ and +T2, — T2 £>e pair* of tags 
in a logic defined in our framework. Then +t\ C +12 
-n 2 -r 2 . 

We can characterize the extent to which Nute's framework 
is covered by ours. 

Theorem 4 Every defeasible logic in Nute 's framework that 
satisfies the Principle of Strong Negation can be represented 
in our framework, using Kunen 's semantics. 

The proof i s based on the form of permitted inference rules 
( Nute 1994 ) and the transform ation of arbitrary logic formu- 
las to logic programs used in ( ployd and Topor 1984 ). 

In view of this result and the consistency of Kunen's se- 
mantics we can establish that all such logics are coherent. 

Corollary 5 Every defeasible logic in Nute 's framework 
that satisfies the Principle of Strong Negation is coherent. 

The presence of the Kunen semantics provides substan- 
tial insight into the computational complexity of defeasible 
logics. It means that every defeasible logic in Nute's sense 
that admits free variables and function symbols, and satis- 
fies the Principle of Strong Negation is computable, in con- 
trast to the great majority of non-monotonic logics which are 
uncomputable. Similarly, if we consider only propositional 
logics then, under certain restrictions on the meta-program, 
the consequences of a theory can be computed in polyno- 
mial time[ Again, this is in contrast to the great majority of 
non-monotonic logics. 

There are several points of difference between our frame- 
work and Nute's. 

• Nute's framework is committed to a very specific (though 
natural) notion of failure-to-prove: the one corresponding 
to the Kunen semantics. Our framework is not restricted 
in this way. 

• Nute's framework is able to express logics that violate the 
Principle of Strong Negation, whereas ours cannot. 

• By admitting arbitrary inference rules (in addition to the 
monotonic kernel) but requiring coherence, Nute's frame- 
work places the burden of proof that the result is a de- 
feasible logic on the logic designer. Every logic designed 
within our framework is coherent. 

• The setting of Nute's framework makes it extremely dif- 
ficult to handle defeasible rules containing free variables 
and function symbols. These can be handled very natu- 
rally in the meta-programming framework. 

• It is not clear whether the four tags are intended to be the 
only tags admissible in Nute's framework or not. In the 
following section, we will demonstrate the advantage of 
admitting other tags. 

• There are some technical differences between Nute's 
framework and DL, concerning the relative priority of 
strict and defeasible rules in cases where antecedents are 
known defeasibly. These arise from Nute's monotonic 
kernel, which has some differences with the inference 
rules in DL. 



New Defeasible Logics 

We now develop several variations of DL. Our interest here 
is not to develop definitive defeasible logics, but to demon- 
strate the flexibility of the framework, and the beginnings 
of a methodology for designing l ogics. We have already, 
in ( Maher and Governatori 1999| ), defined an extension of 
DL to allow a failure operator in the body of rules without 
disturbing the semantics of DL on theories without this op- 
erator. To keep this paper brief, we ignore definite inference 
in this section. A key element of the definition of the logics 
is the notion of suppo rt, used as part of Wagner's analysis of 
defeasible reasoning ( Wagner 1991 ), so we begin by finding 
an appropriate definition of support. 

Support 

Support for a literal p consists of a chain of reasoning that 
would lead us to conclude p in the absence of conflicts. If 
we ignore the superiority relation we could define it simply 
as follows. 

c7 supported(X):- 

def initely(X). 

c8 supported(X):- 

supportivejrule(i?, X,[Y\_,. . . , Y n ]), 
supported(Yi),. . . ,supported(Y"„). 

However, in situations where two conflicting rules can be 
applied and one rule is inferior to another, the inferior rule 
should not be counted as supporting its conclusion. Thus we 
refine p8f 



c9 



clO 



support ed(X):- 

supportivejrule(_R, X, \Yi, . . . , Y n ]), 
supported(Yi),. . . ,supported(Y"„), 
not beaten(i?, X). 



beaten(i?, X):- 

rule(S,~X, [W u ...,W n ]), 

def easibly(W / i),. . . ,def easibly(W / „), 

sup(S', R). 

Notice that, because the definition of support is recur- 
siv e, we would not be able to ex press it in the proof theories 
of ( [Nute 1994| |Billington 1993| ) without additional tags. 



1 Indeed, DL has been shown to ha ve linear complexity f A nto- 
niou, Billington, Maher and Rock 2000). 



Ambiguity Propagation 

A literal is ambiguous if there is a chain of reasoning that 
supports a conclusion that p is true, another that supports 
that ~^p is true, and the superiority relation does not resolve 
this conflict. 

Example 1 The following is a classic example of non- 
monotonic inheritance. 

ri : quaker 

T2 : republican 

r% : quaker => pacifist 

r4 : republican =4> -^pacifist 

r§ : republican football fan 

r§ : pacifist =>■ antimilitary 

ri : football fan ->antimilitary 

The priority relation is empty. 



pacifist is ambiguous since the combination of r\ and r$ 
support pacifist and the combination of r 2 and r± support 
-•pacifist. Similarly, antimilitary is ambiguous. 

In DL, the ambiguity of pacifist results in the conclu- 
sions —dpacifist and —d^pacifist. Since is conse- 
quently not applicable, DL concludes +d^antimilitary. 
This behaviour is called ambiguity blocking, since the am- 
biguity of antimilitary has been blocked by the conclu- 
sion —dpacifist and an unambiguous conclusion about 
antimilitary has been drawn. 

A preference for ambiguity blocking or ambiguity propa- 
gating behaviour is one of the properties of non-monotonic 
inheritance nets over whic h intuitions can clash (T ouretzky, 
Horty and Thomason 1987). Stein ( |Stein 1992[ ) argues that 
ambiguity blocking results in an unnatural pattern of con- 
clusions in extensions of the above example. Ambiguity 
propagation results in fewer conclusions being drawn, which 
might make it preferable when the cost of an incorrect con- 
clusion is high. For these reasons an ambiguity propagating 
variant of DL is of interest. 

We can achieve ambiguity propagation behaviour by mak- 
ing a minor change to clause so that it now considers sup- 
port to be sufficient to allow a superior rule to overrule an 
inferior rule. 

ell overruled(i?, X):- 

rule(S,~X, [U u . . . , U n ]), 
supported(J7i),. . . ,supported(J7„), 
not def eated(5, ~ X). 

Proposition 6 The resulting logic is consistent. 

Applying this logic to the example above, all literals 
mentioned in the theory (both positive and negated) are 
supported. As in DL, we conclude —dpacifist and 
—d^pacifist, since r% and r^ overrule each other. We 
also conclude +d football fan and —d antimilitary for es- 
sentially the same reason as in DL. However this logic 
differs from DL and propagates ambiguity by concluding 
—d^antimilitary, since r-j is overruled by r§ and r-j can- 
not defeat r 6 . 

Team Defeat 

The defeasible logics we have considered so far incorporate 
the idea of team defeat. That is, an attack on a rule with 
head p by a rule with head ~ p may be defeated by a dif- 
ferent rule with head p (see inference rule +d and clauses 
c5 and c6). Even though the idea of team defeat is natural, 
it is wor th noting that several related approaches, such as 
LPwNF (Dimopoulos and Kakas 1995) and most argumen- 
tation frameworks, do not adopt this idea. It is easy to define 
defeasible logics without team defeat in our framework. For 
our original defeasible logic (cl-cQ) this can be achieved by 
replacing c5 and c6 by the following clause. 

cl2 overruled(_R, X):- 
rule(5,~ X, [U u 
def easibly([/i),. 
not sup(_R, S). 



Proposition 7 The resulting logic is consistent. 

It is important to note that the two techniques demon- 
strated here are orthogonal, in the sense that they can be ap- 
plied individually or in combination, without prejudice. For 
example, we may define an ambiguity propagating defeasi- 
ble logic w ithou t team defeat. This is achieved by replacing 
the clauses cl 1 and ^ by the following new one: 

cl3 overruled(_R, X):- 

rule(S,~X, [[/!,..., U n ]), 
supported(J7i),. . . ,supported(J7 rl ), 
not sup(_R, S). 

Proposition 8 The resulting logic is consistent. 

In this sense we have established a tunable framework in 
which a defeasible logic may be designed according to the 
specific needs of the problem at hand. 

Relationships 

In this section we wish to establish relationships among 
some of the variants we introduced in this paper. We will 
show that there exists a chain of increasing expressive power 
among several of the logics. We will be considering the fol- 
lowing tags: 

• A, which denotes strict provability (cl, c2). 

• da.ntd, which denotes defeasible provability in the ambi- 
guity propagating logic without team defeat (cl-cA, cl3). 

• d a , which denotes defeasible provability in the the am- 
biguity propagating defeasible logic (cl-c4, clO 
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• d, which denotes defeasible provability in our original de- 
feasible logic (cl-c6). 

• E, whi ch de notes support in our original defeasible logic 

(R-H-Rol). 

Then we are able to prove the following: 

Theorem 9 +A c +d aMd C +d a c+9c +£. 

Each inclusion is strict, in the sense that there are defea- 
sible theories in which the inclusion is strict. 

We wish to point out that this result is deeper that it may 
look on the surface. For example, the relation +d a . n td C 
+d a appears trivial since the absence of team defeat makes 
the logic weaker. But notice that when the logic fails to 
prove a literal p and instead proves —dp, then that result may 
be used by the logic to prove another literal q that could not 
be proven if p were provable. In fact it is easily seen that de- 
feasible provability in the original defeasible logic without 
team defeat is not weaker than defeasible provability with 
team defeat. Consider the following example: 

Example 2 



■ ■,U n }), 

. ,def easibly(C/ ?l 



ri 


^p 








->p 




=>• ~>p 


r5 




re 





n > r 3 , r 2 > r 4 



Then q is not defeasibly provable in the original defeasi- 
ble logic, but defeasibly provable in the logic without team 
defeat. 

Conclusion 

We have developed a framework for defeasible logics that 
admits a wide range of logics. We have demonstrated the 
flexibility of the framework and the beginnings of a design 
methodology by developing, in a straightforward way, vari- 
ants of DL which are, respectively, ambiguity propagating 
and incapable of team defeat. All logics designed within the 
framework are coherent. 

The uniform setting provided by logic meta-programming 
supports the easy combination of logics that are based on 
the same form of failure. We have a proposal for combining 
logics with different not ions of failure, based on the module 
system of (Maher 1993), but we have no space to present it 
here. 

In summary, our framework provides a tunable family of 
defeasible logics. 
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